Feed-forward and its role in conditional linear optical quantum dynamics 
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Nonlinear optical quantum gates can be created probabilistically using only single photon sources, linear 
optical elements and photon-number resolving detectors. These gates are heralded but operate with probabilities 
much less than one. There is currently a large gap between the performance of the known circuits and the 
established upper bounds on their success probabilities. One possibility for increasing the probability of success 
of such gates is feed-forward, where one attempts to correct certain failure events that occurred in the gate's 
operation. In this brief report we examine the role of feed-forward in improving the success probability. In 
particular, for the non-linear sign shift gate, we find that in a three-mode implementation with a single round of 
feed-forward the optimal average probability of success is approximately given by p sucqe ss = 0.272. This value 
is only slightly larger than the general optimal success probability without feed-forward, p sllcC css = 0.25. 

PACS numbers: 03.67.-a, 42.50.-p, 03.67.Lx, 03.65.Ta 



I. INTRODUCTION 

In recent years we have seen the emergence of photonic 
states of light as a possible medium for achieving universal 
quantum computation and the medium of choice for quan- 
tum communication. Many of the photon's properties, such 
as its clean manipulation and negligible decoherence, makes 
it ideal to achieve this goal. However, for scalable quantum 
computing we require photons to interact with one another. 
Without this interaction any computation could be efficiently 
simulated classically. To achieve such interactions it was 
thought that massive reversible nonlinearities were required 
However, materials giving such large nonlinearities are 
well beyond our ability to manufacture. Then, the pioneering 
work of Knill, Laflamme, and Milburn (KLM) [ 2 ] showed that 
with only single-photon sources, photon-number resolving 
detectors, linear optical elements such as beam splitters, and 
feed-forward of measurement outcomes, a near-deterministic 
controlled-NOT (CNOT) gate could be created based on the 
so-called dual-rail encoding. This procedure uses a very sig- 
nificant fixed overhead of resources, using "ancilla systems", 
to achieve some overall failure rate, e.g., one below the thresh- 
old for fault-tolerant quantum computation. With this archi- 
tecture for the CNOT gate and single-qubit rotations - acces- 
sible with linear optics - a universal set of gates was possi- 
ble and a route forward for creating large devices can be seen 
Note that here universal means that an operation can be imple- 
mented that approximates the representation of any unitary to 
arbitrary accuracy, based on the dual-rail encoding, where the 
logical qubit is encoded in |1, 0) and |0, 1). Hence, it does not 
mean that any physical gate, as the nonlinear sign shift gate, 
can be realized with any probability of success. Since this 
original work there has been significant progress both theoret- 
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ically 0SHS|liil and experimentally fI3[H0, with 
a number of CNOT gates actually having been demonstrated. 

Much of the theoretical effort has focused on determining 
more efficient ways to perform the controlled logic. There are 
two building blocks of particular importance, the first being 
the already mentioned controlled-NOT gate and the second 
being the so-called nonlinear sign-shift (NS) gate. This sec- 
ond gate takes a general two-photon state composed of a su- 
perposition of number states with zero, one, and two photons 
and flips the sign of the |2) component. So it acts as 

c |0) + ci|l) + c 2 |2> .— » c |0> + ci|l) - c 2 |2), (1) 

where \n) is the ?i-th number state vector of the optical field 
and the coefficients satisfy the usual normalization constraint. 
The NS gate is of interest because it is technically more prim- 
itive and fundamental than the CNOT gate, in fact two NS 
gates (in addition to two Hadamard gates) can be used to con- 
struct a CNOT gate. Using the standard models of linear opti- 
cal logic it has been shown in Ref. 1 5] that the maximum prob- 
ability for achieving the NS gate with postselection is bounded 
from above by 1/2 (and 3/4 for the CNOT gate). These upper 
bounds are known not to be tight, but they already indicate that 
near-deterministic gates are not possible using only the linear 
optical resources, toolbox, and strategy. Note again that this 
is no contradiction: using the KLM scheme, these non-linear 
gates can not be implemented with an arbitrary probability of 
success, but in turn only the representation of any unitary in 
terms of the dual-rail encoding, taken as the encoding of the 
logical qubits. 

It has been shown for small photon numbers in the ancilla 
system fl3l fl4ll and later in generality iT^l that without feed- 
forward operations (operations that correct situations in which 
the gate has not irrecoverably failed) or the use of nonlinear 
optical resources the maximum probability of success with 
unlimited ancilla is only 1 /4. Ironically, this is just the value 
attained in the original proposal in Ref. [2], so this bound is 
tight. This still leaves a lot of space for improvement with po- 
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tential appropriate feed-forward steps already on the level of 
NS gates - with significant implications on the required over- 
head in resources in the scalable scheme. It is manifest that 
this very significant overhead in resources in the full scheme 
including feed-forward is indeed dictated by the success prob- 
ability of the elementary NS gate. 

In this article, we will investigate the possibility of rais- 
ing the success probability of the NS gate using feed-forward 
steps already on the level of elementary gates, and not only 
in the full scalable scheme lfl9ll . Although we consider only 
restricted settings taking the minimal number of auxiliary 
modes into account, the findings suggest that even with feed- 
forward and correction steps, the success probability cannot 
be uplifted much at all. 



II. THE NONLINEAR SIGN-SHIFT GATE 

The simplest nonlinear operation/network to be constructed 
with linear optical techniques is the nonlinear sign shift gate 
originally proposed by KLM. An implementation of the gate 
is depicted in Fig. [2 involving the signal mode and two auxil- 
iary modes. The linear optics network is in this simple three- 
mode set-up characterized by two angles #1,6*2 <E [0, 2ir), 
with cos #1,2 denoting the beam splitter transmittivities. It is 
straightforward and illustrative to show that for an initial sig- 
nal mode input \n) the above gate, conditioned on the |1, 0) 
detection pattern of the detectors acting on the two auxiliary 
modes, with arbitrary angles 9% and 02, yields a transforma- 
tion as 1 2] 



conditioned output state 
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[cos 2 6»i cos 9 2 + sin 2 0i] |0), 

- [cos 2 6»i cos 202 + sin 2 9 1 cos 2 ] 1 1) , 



(2) 



rl 



cos 2 0i ( 1 - 3 cos 20 2 ) - sin 2 9 1 cos 2 1 2) 



Now with 0i and 2 chosen such that cos 2 X = 1/(4 - 2y/2) 
and cos 2 02 = 3 — 2y2, all these three transformations have 
the same amplitude of 1/2 with the 1 2) -component also hav- 
ing a negative sign. Hence, a general two-photon signal state 
vector \tp) is transformed according to 



= co|0) + ci|l)+ca|2) 

« 5^') = 5 [co|0> + c a |l> - c 2 |2>] 



(3) 



The loss in amplitude reflects the existence of other measure- 
ment outcomes, and so this heralded transformation is effected 
with a success probability of 1/4. 



IH. BOUND ON SUCCESS PROBABILITIES 

Let us first examine the limits on the maximum probability 
of success. Firstly, for the NS gate Knill |5] has established 
a loose upper bound of 1/2 using a photon-number conser- 
vation argument (1/4 is a tight bound without feed-forward 
1H5I0 . We will investigate the potential for improvement by 
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FIG. 1 : Schematic diagram of the original KLM nonlinear sign shift 
gate. The three input states are the unknown two photon signal state 
vector plus two ancilla modes, one initially prepared as a sin- 
gle photon jl) and the second as a vacuum |0). They interact with 
each other via the beam splitters characterized by 9\, 82 6 [0, 2ir), 
respectively. Here, cos 2 9i = 1/(4 - 2^2) and cos 2 2 = 3 - 2-^2. 
The ancilla modes are then measured using photon-number resolving 
detectors. Upon obtaining the pattern |1, 0), the signal state vector 
is transformed to \i/>') = c |0) + cijl) - c 2 |2). 



examining the unsuccessful outcomes of the gate in a three- 
mode implementation, that is, the situations where we do not 
measure 1 1, 0). These unsuccessful outcomes fit into three cat- 
egories: i) Detection of two or more photons in all the ancilla 
modes. In these cases some information in the signal state is 
irreversibly destroyed because of photon subtraction, ii) De- 
tection of |0, 1). In this case the photon number in the sig- 
nal mode has not changed but an incorrect transformation has 
been applied, hi) Detection of |0, 0). In this case a photon has 
been added to the signal mode and an incorrect transformation 
has been applied. 

The first category contains outcomes where more than one 
photon is detected. Consequently, more than zero photons 
must have been present in the signal state, and we have there- 
fore obtained information about the state. Such an error is ir- 
recoverable, as information has leaked out of the system. The 
irrecoverable errors are two-photon patterns - |1, 1), |2,0), 
and |0, 2) - and three-photon patterns - |2, 1), |1, 2), |3, 0), 
and |0, 3). We need to calculate the probabilities of these pat- 
terns, as their sum gives the total irrecoverable error probabil- 
ity. This is an indication of the maximum upper probability 
bound for the gate to work. The maximum probability of suc- 
cess for the gate must be less than one minus this irrecoverable 
error probability. 

To determine the error probabilities we use the techniques 
introduced in Ref. II 811 to calculate all the necessary matrix 
elements of any unitary U acting in state space as 



(TOi,TO2,m 3 |t7|ni,n2,n 3 ) = I JJmiln,! 



-1/2 



xperA[(l mi ,2 m2 ,3 m3 )|(l ni ,2 n2 ,3 n3 )] ■ (4) 

Here, the multi-index (l'™ 1 , 2 1 ™ 2 , 3'™ 3 ) corresponds to an in- 
dex collection in which the index i occurs m t times. The sym- 
bol "per" denotes the permanent of the unitary A acting on the 
bosonic annihilation operators associated with the unitary U. 

The probability of getting one of the wrong results is state- 
dependent, since the corresponding transformation does not 
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constitute a unitary operation on the signal state. There are 
then several different ways of proceeding: One could calculate 
the average failure rate by averaging the failure probability 
over all possible input states. In this case we obtain 



conditioned output state 



^failure = ~J= ~ ~ 0.325 . 



(5) 



On the other hand, one can calculate the maximal failure rate 
by looking at the class of input state for which the failure prob- 
ability becomes extremal. This is the case when c — C\ — 
and C2 = 1 in which case we obtain 



^.failure 



57^ - 80 w 0.61 . 



(6) 



This failure probability is larger than the suggested maximal 
failure rate of 1 /2 in Ref. [5] which hints at a possible strictly 
lower bound on the success probability than 1/2. It is more 
adequate to consider the maximal failure rate as it gives truly 
the worst performance of the gate which is more appropriate 
when setting bounds 1 20] . Obviously, the (state-independent) 
success probability cannot be larger than one minus the (state- 
dependent) maximal failure rate. So far in our considerations 
we have looked only at the irrecoverable errors. There are 
two other ancilla detection patterns (|0, 1) and |0,0)) which 
correspond to incorrect transformations that do not destroy the 
information in the signal state. 



IV. CORRECTABLE ERROR EVENTS 

We will briefly look at the cases in which the measurement 
pattern does not result in a complete failure, but in a poten- 
tially recoverable error. For simplicity we will assume for the 
moment that the network has been tuned to produce the max- 
imal success rate, a condition that will be relaxed later. Let us 
consider first the situation in which no photons are detected in 
the ancilla modes, that is, our measurement result |0, 0) occurs 
from the ancilla |1, 0) input. In this case the (unnormalized) 
output state vector from the NS gate is 

c 2- 1 /4| 1) + Cl 2 1 /4 (1 _^2 ) | 2) 

+ c 2 2- 1 / 4 (51 - 36%/2) 1 / 2 |3). (7) 

That is, the information about the input state is still there, but 
the state contains too many photons. The smallest term in 
this equation has an amplitude of 2~ 1 / 4 (51 — 36\/2) 1 / 2 ss 
0.25 and so can at best only increase the success probabil- 
ity for the worst input by approximately 0.25 2 = 0.062 to 
0.25 + 0.062 = 0.312. To achieve that, one has to assume 
the possibility of perfect recovery, which is unlikely. Hence, 
let us determine how efficiently we can recover from this er- 
ror syndrome. This will be achieved by applying a second 
conditional network that subtracts one photon. There are sev- 
eral possibilities available to us. The simplest one would be a 
single beam splitter with a vacuum input and a single-photon 
detection. That, however, does not contain enough parameters 
to enable the correction to occur with nonzero probability. 

Similarly, an SU(3) network (depicted in Fig. [2) with |0, 0)- 
ancilla and |1, 0) -detection does not help since only two of the 
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FIG. 2: A schematic diagram of an SU(3)-network with an ini- 
tial 1 10)-ancilla. The boxes A, B and C represent general Sub- 
networks. 



beam splitters (A and C in Fig.|2ji effectively take part in the 
process. That means, that at least one photon has to take part 
in the recovery process and so we must start with an ancilla 
of the type |1, 0) again. For that we have to make a choice of 
the measurement pattern again. If we choose |1, 1), then with 
the beam splitter angle choices 9 a = 9c = 0.489377, 9b = 
1.07621 we end up with a success probability of only approx. 
0.007 which increases the overall probability of success of 
our gate to 0.257. This improvement is very small and rather 
discouraging. 

However, there is one more error syndrome we can attempt 
to correct. This is the situation in which our measurement 
result was |0, 1). The number of photons in the probe beam 
has not changed but the two-photon input state vector has been 
transformed into 

1-V2 5-3%/2 15-11V2 

— ^c |o) + — f-cj.\i) + ^-c 2 |2). (8) 

The smallest amplitude in this state has an amplitude of 
(1 — v2)/2| » 0.21 and thus corresponds to a probability 
of 0.043. Again, it seems unlikely we can achieve this to- 
tal correction by linear optical techniques. Using our general 
SU(3) network with 9 A = 9 C = 2.53787, 9 B = 2.26111 
we can correct this error syndrome with a total probability 
of 0.015 (compared to the maximal possible value of 0.043). 
Now adding all the successful error-syndrome-corrected prob- 
abilities together with our 1/4 initial gate success probability 
we get 



Ptotal s 



0.272. 



(9) 



This is a slight improvement but far less than the upper bound 
of 1/2, or even the upper bound 1 — 0.61 — 0.39 from Eq. Jot. 
In fact, if we were to take the stance that we could somehow 
correct all the recoverable error syndromes, then we would 
have had a success probability p max imai success ~ 0.355. 

So far we have looked only at a single round of error syn- 
drome correction. We can of course attempt to correct the 
recoverable errors from the first round (depicted in Fig. QJ. 
Unfortunately, a numerical study provides some evidence that 
this only changes the total success probability p toa \ success by 
less than one percent and also decreases p ma ximai success by sev- 
eral percent. 

The result so far is that one or two recovery steps using ad- 
ditional SU(3) networks do not greatly help to improve the 
success probability of the NS gate. We have assumed until 
now that the first network has been individually optimized 
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with respect to its probability of success which seems to be 
a sensible thing to do experimentally. Let us now relax this 
condition. Now we consider in the first instance two SU(3) 
networks as in Fig. [3] with three beam splitters each. Using 
Eq. @ with the 3x3 unitary A being a concatenation of the 
beam splitter matrices with angles 9a, 9b, 9c £ [0, 2tt), re- 
spectively, we obtain for the matrix elements of U 



(0,l,0|f7|0,l,0) 
(l,l,0|fr|l,l,0) 
(2,1,0|&|2,1,0) 



perA[2|2] = A 22 , (10) 

per A[l, 2|1, 2] = A n A 22 + A 12 A 21 , 

perA[l,l,2|l,l,2] 

Aii(AnA 2 2 + Ai 2 A 2 i + A U A 12 ) . 



Note that in each network two beam splitter angles are con- 
strained by the requirement of performing a particular gate 
operation whereas the third angle determines the probability 
of success. Now we maximize the total success probability 
of the concatenated networks by optimizing the beam splitter 
angles in both networks simultaneously, rather than individ- 
ually. It is worth noting that the success probabilities of ob- 
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FIG. 3: Sequence of conditional networks. Each application can have 
one of three possible outcomes: success, correctable error, or uncor- 
rectable failure. 

taining the outcomes |1, 0) and |0, 1) after the first network 
behave exactly oppositely. That is, as a function of the third 
beam splitter angle, the minimum in the probability of finding 
the measurement result |0, 1) occurs exactly where the prob- 
ability of finding |1,0) is maximal. This in turn means that 
there is a balance between succeeding with the first network 
and failure recovery with a subsequent network. If we denote 

(i) 

by px the probability of obtaining the measurement outcome 
x in the z-th network, numerical optimization yields for the 
overall probability 



Ptotal ! 



(1) (2) 



0.28. 



(11) 



Again, this is very low, and suggests that there should be 
a tighter bound than 1/2 for single rounds of feed-forward. 



Moreover, the maximal failure probability turns out to be 
Pmax.faiiure ~ 0.66, so that there is only a chance of at most 
1/3 to generate the nonlinear sign shift gate even with more 
subsequent conditional networks. 



V. CONCLUSIONS 

We have shown that it is possible to construct nonlinear sign 
shift gates that have a probability of success exceeding 1/4 
with linear optics, photo-detection and feed-forward. These 
techniques are applicable when probabilistic gates fail with- 
out divulging information about the input state. This recy- 
cling or syndrome recovery allows a very modest increase in 
the overall success probability from 1/4 to approx. 0.28. This 
suggests that the success probability of the building blocks 
can not be significantly reduced by introducing single feed- 
forward steps already on the level of the building blocks, with 
the implication of a not very large reduction of the overhead 
in resources in the full scalable scheme, in turn making use of 
feed-forward. Multiple SU(3) networks will be required con- 
suming a significant number of signal photons. While these 
resources are constant for a fixed overall success probabil- 
ity, they are daunting for an experimentalist. While our tech- 
niques have been applied directly to the NS gate, a similar 
analysis can be applied to the other conditional linear optical 
gates such as the CNOT gate. 

Our results suggests that it is not practical to use feed- 
forward operations to correct the error syndromes where no 
information has been erased about our quantum states or pro- 
cesses. If we want to significantly improve the success proba- 
bility of these elementary gates, we need to move outside the 
linear optical toolbox by, for example, utilizing other sources 
of nonlinearity. 
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